(слова в компьютере)

алгоритм
Конечный набор предписаний для получения решения задачи посредством конечного количества операций.
[ ГОСТ 34.003-90]

алгоритм
Конечное упорядоченное множество точно определенных правил для решения конкретной задачи.
[ИСО/МЭК 2382-1]
[ ГОСТ Р 52292-2004]

алгоритм
Последовательность действий для определенного вычисления
[ ГОСТ 30721-2000]
[ ГОСТ Р 51294.3-99]

алгоритм
Набор упорядоченных шагов для решения задачи, такой как математическая формула или инструкция в программе. В контексте кодирования речи алгоритмами называют математические методы, используемые для компрессии речи. Уникальные алгоритмы кодирования речи патентуются. Конкретные реализации алгоритмов в компьютерных программах также являются субъектом авторского права.
Совокупность четко определенных правил, процедур или команд, обеспечивающих решение поставленной задачи за конечное число шагов.
[ http://www.morepc.ru/dict/]

алгоритм
алгорифм
Точное предписание относительно последовательности действий (шагов), преобразующих исходные данные в искомый результат. Это понятие появилось за много веков до появления компьютеров, с которыми его обычно связывают. Термин же происходит от слова Algorithmi, так на латинском языке звучало имя хорезмского математика IX столетия аль-Хорезми, трактат которого в средние века был распространен в Европе. Тогда алгоритмом называлось десятичное счисление и искусство счета в этой системе. А. — основа решения любой экономико-математической задачи, задачи управления, а также построения многих экономико-математических моделей — особенно прикладных, предназначенных для практических расчетов на компьютерах. Оценка качества А. обычно определяется его сходимостью (если А. не сходится, он не годится), скоростью сходимости (чем она выше, т.е. чем меньше шагов требуется для решения, тем А. лучше); кроме того, важную роль играют время счета на компьютере (оно зависит не только от числа шагов, но и других обстоятельств), удобство обращения к А., возможность работы в режиме диалога человека и ЭВМ. Для наглядности алгоритм, если он относительно прост, можно отобразить в виде блок-схемы (см. рис. А.2). А., записанный таким образом, чтобы его могла выполнять вычислительная машина, называется программой. Рис.А.2 Блок-схема алгоритма вычисления среднего арифметического Среди важнейших (для экономико-математических приложений) видов алгоритмов назовем следующие: Алгоритмитеративный [iterative routine] - см. Итеративные методы. Алгоритм моделирующий. [simulator] - алгоритм (компьютерная программа), имитирующий при исследовании сложных систем взаимодействие элементов процесса и позволяющий при заданной совокупности экзогенных величин (параметров, управляющих переменных) получить эндогенные величины (выходы) или их искомые характеристики. Алгоритм циклический [cyclical algorithm] - алгоритм, при котором через какое-то (обычно большое) число шагов результаты начинают повторяться. Таков, например, А. вычисления на компьютере псевдослучайных чисел. Алгоритм управления [control procedure] - точно определенный порядок выработки управленческих решений, формирования планов, обмена информацией в процессе управления. Тщательная отработка А. у. — необходимый этап проектирования любой АСУ. Для проверки А.у. эффективно применение методов машинной имитации.
[ http://slovar-lopatnikov.ru/]

Тематики

• автоматизированные системы
• информационные технологии в целом
• кодирование штриховое
• экономика
• электронный обмен информацией

Синонимы

• алгорифм

EN

• ALG
• algorithm

DE

• Algorithmus

FR

• algorithme

1 Алгоритм - однозначное описание последовательности операций над исходными данными (из некоторой совокупности возможных исходных данных), направленной на получение результата, полностью определяемого этими исходными данными.

Источник: МИ 2174-91: Рекомендация. Государственная система обеспечения единства измерений. Аттестация алгоритмов и программ обработки данных при измерениях. Основные положения

интерфейс RS-485
Промышленный стандарт для полудуплексной передачи данных. Позволяет объединять в сеть протяженностью 1200 м до 32 абонентов.
[ http://www.morepc.ru/dict/]

Интерфейс RS-485 - широко распространенный высокоскоростной и помехоустойчивый промышленный последовательный интерфейс передачи данных. Практически все современные компьютеры в промышленном исполнении, большинство интеллектуальных датчиков и исполнительных устройств, программируемые логические контроллеры наряду с традиционным интерфейсом RS-232 содержат в своем составе ту или иную реализацию интерфейса RS-485.
Интерфейс RS-485 основан на стандарте EIA RS-422/RS-485.

К сожалению, полноценного эквивалентного российского стандарта не существует, поэтому в данном разделе предлагаются некоторые рекомендации по применению интерфейса RS-485.

Традиционный интерфейс RS-232 в промышленной автоматизации применяется достаточно редко. Сигналы этого интерфейса передаются перепадами напряжения величиной (3...15) В, поэтому длина линии связи RS-232, как правило, ограничена расстоянием в несколько метров из-за низкой помехоустойчивости. Интерфейс RS-232 имеется в каждом PC–совместимом компьютере, где используется в основном для подключения манипулятора типа “мышь”, модема, и реже – для передачи данных на небольшое расстояние из одного компьютера в другой. Передача производится последовательно, пословно, каждое слово длиной (5...8) бит предваряют стартовым битом
и заканчивают необязательным битом четности и стоп-битами.
Интерфейс RS-232 принципиально не позволяет создавать сети, так как соединяет только 2 устройства (так называемое соединение “точка - точка”).

Сигналы интерфейса RS-485 передаются дифференциальными перепадами напряжения величиной (0,2...8) В, что обеспечивает высокую помехоустойчивость и общую длину линии связи до 1 км (и более с использованием специальных устройств – повторителей). Кроме того, интерфейс RS-485 позволяет создавать сети путем параллельного подключения многих устройств к одной физической линии (так называемая “мультиплексная шина”).
В обычном PC-совместимом персональном компьютере (не промышленного исполнения) этот интерфейс отсутствует, поэтому необходим специальный адаптер - преобразователь интерфейса RS-485/232.


Наша компания рекомендует использовать полностью автоматические преобразователи интерфейса, не требующие сигнала управления передатчиком. Такие преобразователи, как правило, бывают двух видов:

• преобразователи, требующие жесткого указания скорости обмена и длины передаваемого слова (с учетом стартовых, стоповых бит и бита четности) для расчета времени окончания передачи: например, преобразователь ADAM-4520 производства компании Advantech. Все параметры задаются переключателями в самом преобразователе, причем для задания этих параметров корпус преобразователя необходимо разобрать;
• преобразователи на основе технологий “Self Tuner” и им подобных, не требующие никаких указаний вообще, и, соответственно, не имеющие никаких органов управления: например, преобразователь I-7520 производства компании ICP DAS. Данный преобразователь предпочтительнее для использования в сетях с приборами МЕТАКОН.

В автоматических преобразователях выходы интерфейса RS-485 обычно имеют маркировку “DATA+” и “DATA-“. В I-7520 и ADAM-4520 вывод “DATA+” функционально эквивалентен выводу “A” регулятора МЕТАКОН, вывод “DATA-“ - выводу “B”.

Устройства, подключаемые к интерфейсу RS-485, характеризуются важным параметром по входу приемопередатчика: “единица нагрузки” (“Unit Load” - UL). По стандарту в сети допускается использование до 32 единиц нагрузки, т.е. до 32 устройств, каждое из которых нагружает линию в 1 UL. В настоящее время существуют микросхемы приемопередатчиков с характеристикой менее 1 UL, например - 0,25 UL. В этом случае количество физи
чески подключенных к линии устройств можно увеличить, но суммарное количество UL в одной линии не должно превышать 32.

В качестве линии связи используется экранированная витая пара с волновым сопротивлением ≈120 Ом. Для защиты от помех экран (оплетка) витой пары заземляется в любой точке, но только один раз: это исключает протекание больших токов по экрану из-за неравенства потенциалов “земли”. Выбор точки, в которой следует заземлять кабель, не регламентируется стандартом, но, как правило, экран линии связи заземляют на одном из ее концов.


Устройства к сети RS-485 подключаются последовательно, с соблюдением полярности контактов A и B:


Как видно из рисунка, длинные ответвления (шлейфы) от магистрали до периферийных устройств не допускаются. Стандарт исходит из предположения, что длина шлейфа равна нулю, но на практике этого достичь невозможно (небольшой шлейф всегда имеется внутри любого периферийного устройства: от клеммы
до микросхемы приемопередатчика).

Качество витой пары оказывает большое влияние на дальность связи и максимальную скорость обмена в линии. Существуют специальные методики расчета допустимых скоростей обмена и максимальной длины линии связи, основанные на паспортных параметрах кабеля (волновое сопротивление, погонная емкость, активное сопротивление) и микросхем приемопередатчиков (допустимые искажения фронта сигнала). Но на относительно низких скоростях обмена (до 19200 бит/с) основное влияние на допустимую длину линии связи оказывает активное сопротивление кабеля. Опытным путем установлено, что на расстояниях до 600 м допускается использовать кабель с медной жилой сечением 0,35 мм (например, кабель КММ 2х0,35), на большие расстояния сечение кабеля необходимо пропорционально увеличить. Этот эмпирический результат хорошо согласуется с результатами, полученными расчетными методами.

Даже для скоростей обмена порядка 19200 бит/с кабель уже можно считать длинной линией, а любая длинная линия для исключения помех от отраженного сигнала должна быть согласована на концах. Для согласования используются резисторы
сопротивлением 120 Ом (точнее, с сопротивлением, равным волновому сопротивлению кабеля, но, как правило, используемые витые пары имеют волновое сопротивление около 120 Ом и точно подбирать резистор нет необходимости) и мощностью не менее 0,25 Вт – так называемый “терминатор”. Терминаторы устанавливаются на обоих концах линии связи, между контактами A и B витой пары.
В сетях RS-485 часто наблюдается состояние, когда все подключенные к сети устройства находятся в пассивном состоянии, т.е. в сети отсутствует передача и все приемопередатчики “слушают” сеть. В этом случае приемопередатчики не могут корректно распознать никакого устойчивого логического состояния в линии, а непосредственно после передачи все приемопередатчики распознают в линии состояние, соответствующее последнему переданному биту, что эквивалентно помехе в линии связи. На эту проблему не так часто обращают внимания, борясь с ее последствиями программными методами, но тем не менее решить ее аппаратно несложно. Достаточно с помощью специальных цепей смещения создать в линии потенциал, эквивалентный состоянию отсутствия передачи (так называемое состояние “MARK”: передатчик включен, но передача не ведется). Цепи смещения и терминатор реализованы в преобразователе I-7520. Для корректной работы цепей смещения необходимо наличие двух терминаторов в линии связи.

В сети RS-485 возможна конфликтная ситуация, когда 2 и более устройства начинают передачу одновременно. Это происходит в следующих случаях:
• в момент включения питания из-за переходных процессов устройства кратковременно могут находится в режиме передачи;
• одно или более из устройств неисправно;
• некорректно используется так называемый “мульти-мастерный” протокол, когда инициаторами обмена могут быть несколько устройств.
В первых двух случаях быстро устранить конфликт невозможно, что теоретически может привести к перегреву и выходу из строя приемопередатчиков RS-485. К счастью, такая ситуация предусмотрена стандартом и дополнительная защита приемопередатчика обычно не требуется. В последнем случае необходимо предусмотреть программное разделение канала между устройствами-инициаторами обмена, так как в любом случае для нормального функционирования линия связи может одновременно предоставляться только одному передатчику.

[ http://www.metodichka-contravt.ru/?id=3937]

Тематики

• информационные технологии в целом

EN

• RS-485